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Abstract. Indirect competition emerged from the complex organization of human societies, and knowledge 
of the existing network topology may aid in developing effective strategies for success. Here, we propose an 
agent-based model of competition with systems co-existing in a 'small-world' social network. We show that 
within the range of parameter values obtained from the model and empirical data, the network evolution is 
highly dependent on k, the local parameter describing the density of neighbors in the network. The model 
applied to language death and competition of telecommunication companies show strong correspondence 
with empirical data. 
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1 Introduction no material resource and involves nonliving entities that 

o 

OO thrive out of human interactions. Indirect competition is 
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Competition drives intelligent beings to develop strategies an interesting case for study given the wide scope of its 



^ for better adaptation and survival. Ecological competition possible applications. In analogy to direct competition, 
^ for resources or space, for example, may drive a species to these competition dynamics still have the resource and 
extinction in the absence of an adaptive mechanism. While spatial aspects, although in a slightly different sense: re- 
ecological competition is in itself interesting, other forms S0U rce refers to the individuals, and space represents their 
of competition have sprung up from the complex organi- ac tual distribution in a social network where they belong, 
zation of human societies. Such competition dynamics are Examples of such entities include language 0; word-of- 
called indirect competition [J in the sense that they have m outh businesses [3|; ethnic violence [4]; and utilities like 
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Internet service providers and telecommunication compa- population. Using a highly-clustered network in an agent - 

nies [5]. based model of competition, we demonstrate that schemes 

T n . .... , . j. , , . ,, directed at local cliques within the network are more sue- 
In studying competition dynamics of this nature, the 

, , . , rl ... cessful at gaining a larger share of the population than 

underlying network structure of human societies must be ° 

, c ^ , , , -r i those intended for users randomly at a global scale (e.g. 

accounted for. Real human networks are not uniform and jo \ a 

e , , , . e ■ i i television commercials, print ads, etc.). 

perfectly structured or random, but are m fact midway be- ' 

, . , , , . a. The paper is organized as follows. The agent-based 

tween these two extremes with very high clustering coefh- r r o o 

j i i . . . . , , , ,, ™ m, model (ABM) used is described in detail in section 2. To 

cients and short characteristic path lengths [b . 1 he num- v ' 

, rr-j- • i i- , i • i ii test the general validity of the model, simulation results 

bcr of friends m an acquaintanceship network is not the ° ■' 

r i • ,i c , , ■ i ,r are superimposed with empirical data for both language 

same for all individuals and it is therefore not straightfor- ft- i o o 

, , . , i i -ii i i and business competitions in section 3. A conclusion of 
ward to assume that agents m the real world will behave 

., , j . , mi- ■ i the important findings is given in section 4. 

similarly under the same circumstances, ihis is so be- ^ ° ° 

cause earlier works prove that decision-making in humans 

is most affected by the local neighbourhood of friends or 2 Agent-based simulations 

cliques I7I8I9I . and the dynamics of connection with friends , . , . r r ao1 ,^ • j-rc i, 

n 1 1 1 " J ihe motivation for the use of ABM is the difficulty m 

can catalyze competition and diversity in business and so- . -..^ ,. , ,. . ,. ., e , , 

J using dinerential equations, m the limit of large popula- 

ciety [10]. tions with highly complex interactions, to capture emer- 

Competition in business is an interesting example for gent properties of social systems. These essential features, 

studying indirect competition because it employs advertis- on the other hand, are readily observed in variants of ABM 

ing as a strategy to obtain a larger market share. In fact, [T2]. In fact, many works using ABM have dealt on mod- 

the advertising industry is projected to spend USD 653.9 eling a variety of social phenomena such as cooperation 

billion worldwide for the year 2008 [TTJ. This staggering [T3], information/epidemic propagation [14115116] . evolu- 



amount is a testament to the efforts of big companies to in- tion of social structures [3, .17) and other forms of social 

fluence the public to purchase their products and services, interaction |18j . 

Indeed, in an ideal free- market economy, it can be argued In this work, we construct a Watts-Strogatz (WS) small- 
that advertising is even more intensified in the presence world network of agents to model indirect competition, 
of a competitor. But in the context of a social structure, The network of N agents is initialized as a regular net- 
one is left to wonder whether the traditional advertising work with kws — 14- Rewiring is then implemented with 
schemes that attract random individuals globally are as reconnection probability pws = 0.01. No two nodes can 
effective as those that exploit the network topology of the have more than one edge connecting them, and no node 



Erika Fille Tupas Legara et al.: Agent-based 

is connected to itself. Rewiring the network allows it to 
evolve from a completely ordered one into a small-world 
network representing a social network, where our model of 
competition is simulated. The nodes in the resulting so- 
cial network correspond to the agents in the system under 
study. 

Upon the construction of the network, a fraction of N 
is arbitrarily assigned to be into one of the two compet- 
ing groups X and Y. Agent interaction is simulated and 
limited only to those they are socially connected with. 
Suppose that for one time step, an agent from Y decides 
to transfer to X. The transition probability for this hap- 
pening is given by 

Pyx — k^s^ (1) 

where k x is the number of neighbors an agent has who 
belong to group X, and s x , the perceived status of X, a 
parameter that quantifies "the social and economic oppor- 
tunities afforded" to members of X [5] . The parameters a 
and 7 are scaling exponents. Using a transition probabil- 
ity in the form of Eq. (1) in effect categorizes the factors 
that may affect people's choices into two general types: 
a global factor in s that is external to the network ar- 
chitecture, and a local factor in k that accounts for the 
prevailing network conditions. The probability to change 
from X to Y is constructed in the same manner. These 
transition probabilities govern the evolution of the two 
competing groups. 
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Fig. 1. Network evolution. Clustering of agents belonging to 
the same community becomes apparent as t increases. Green 
and blue nodes correspond to agents belonging to X and Y, re- 
spectively; red nodes denote those that are initially unassigned. 
Edges indicate friendships between two agents. 

3 Results 

3.1 Network topology and evolution 

For purposes of illustration, we present in Figure 1 a net- 
work of N — 100 agents, its initial distribution and evo- 
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lution in time. The node colors represent different popu- 
lation groups and the edges, social connections. 

Clustering of agents in the same community becomes £- 40 
apparent as time increases exhibiting a bandwagon effect 
known as allclomimcsis. Allclomimcsis is inferred as the 
way of an agent to adapt by mimicry of the behavior of the 
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majority of its neighbors resulting to clustering behavior 1900 1920 1940 1960 1980 

Year 

|8|19j . Our model captures the clustering observed in real- 
world networks. Fig. 2. Modeling the language death of Welsh in all of Wales. 

The network structure in Fig 1 demonstrates the ef- Welsh speakers from historical data (filled) fitted with simula- 

fect of local friendships on the dynamics of the network. tion results ( em Pty)- Simulations utilized online 'small-world' 

,i ,i i • i i j. . -i . i ,i i ,i results with mean characteristic path length in the range 5 

Rather than being randomly distributed throughout the 



- 7 [53]. Simulation parameters are [N = 5000, kws — 14, 
pws = 0.01]; a = 0.9,7 = 0.2, s W eish = 0.1. 



entire network, groups belonging to X and Y tend to be 
clustered and are thus spatially distinct from each other. 
This observation supports the Schelling socio-economic 

model of segregation and is observed in human societies We applied our competition model to investigate the 
[20 2lj. evolution of a minority language using Welsh speakers 

data from historical accounts spanning 1900 - 1980. Figure 
3.2 Dynamics of language death 2 compares our simulation results and empirical data. Our 

indirect competition ABM of language endangerment ac- 



Thc rate of decrease in the number of languages spoken is 
alarmingly high, and it is even predicted that 90 percent of 
the world's spoken languages will vanish by the end of the 
century |22j . In an earlier work, Abrams and Strogatz pro- 
posed a model of language death based on a coupled dif- It should be noted that indirect competition of lan 



curately describes the evolution of the minority language. 
It is evident that as time increases, the model forecasts 
that the number of Welsh speakers would further decrease. 



ferential equation which accounts for the perceived status guage in a society is a continuous process, which involves 

of a given language. The model showed good correspon- very little strategy on the part of the language users them- 

dence with empirical data for Welsh, a native language selves. The use of a language is primarily dictated by the 

in Wales. The decay in the number of Welsh speakers is prevailing social and economic conditions, and rarely do 

attributed to the rise of an alternative language, and thus we see groups lobbying for or against a language or an- 

represents an example of an indirect competition [2]. other. In the next section, a more active arena of social 
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competition is investigated, and strategies for "winning" 
in such competition dynamics are proposed. 



100 

so 

g 

c 60 

o 
■{= 

3.3 Business competition a. "0 
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As noted before, business competition involves advertising o 
as a strategy. There is an active and continuous effort in 
the part of the companies to win over possible consumers. 
This is done by highlighting the advantages of their prod- 
ucts and services over those of their competitors, or, occa- 
sionally, destroying the reputation of the rival companies 
and their products. 

We study two companies in the Philippines that arc in- 
volved in the telecommunication business. Mobile phone 
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Fig. 3. Growth and competition of mobile phone companies. 
SC (blue), GT (green) and unsubscribed (red) population, 
normalized with Philippine population. Empirical data (solid 
shapes) are fitted with ABM results (hollow shapes) using the 
following parameters: [N = 5000, kws = 14, pws = 0.01]: 
a = 0.99, 7 = 0.1, s S c = 0.502, s GT = 0.498. 



companies in the Philippines have attracted nearly 50 mil- vi ces is negligible (i.e. community of non-subscribers do 

lion users in less than a decade, generating more than USD n °t promote unsubscription). 

1 billion in annual sales and revenues [21] • The dynamics The values for the scaling parameters a and 7 are 0.99 
of the two biggest players in the field, Smart Communica- and 0.10, respectively. The parameters ssc (perceived sta- 
tions (SC) and Globe Telecommunications (GT) is there- tus of SC) and sqt (perceived status of GT) are 0.502 and 
fore interesting not only in the economic perspective but 0.498, respectively. These values were obtained through 
as another example of indirect competition. normalization of the actual market shares of the telecom- 
Using the data provided by the companies on their munication companies. Between the years 2000 and 2007, 
number of subscribers [25j and the Philippine population model results follow the increasing trend in number of SC 
data [2B], agent based results are superimposed for the and GT subscribers, with SC enjoying a slightly higher 
fraction of SC and GT subscribers and the unsubscribed percentage of users. The unsubscribed population decreased 
population in Figure 3. Note that there are three different correspondingly. 

population groups being considered taking into account Our obtained values for a and 7 reveal heavy depen- 

the unsubscribed individuals. Nevertheless, the competi- dence on k especially when the perceived status of the 

tion is still exclusive between the two companies since the two competing groups are approximately the same. In a 

perceived status for not subscribing in any of the two ser- real-world setting, this translates to the fact that individ- 
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uals, in decision-making, tend to prioritize social ties over forward and can be applied to other forms of competing 

possible benefits. This is more evident in the choice of community structures that already exist, 
telecommunication subscription among cliques; a person 

may choose a more costly subscription with a company /\ c |< now | ec |gementS 

that offers less benefits if it is a majority in his/her local 

... . . We would like to thank Christopher Montcrola and John- 

neighbourhood. 

ml . , . , .. .... . . . rob Bantang for their invaluable insights and useful dis- 

lhis result hints to a possibility for better advertis- 
ing schemes for competing business enterprises. Instead cussi0ns - 
of the traditional forms of advertising, which attract the 
public with little regard for their actual social ties, com- References 
panies may opt to target social circles within the network. 
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